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Our goal is to enhance multidimensional database systems with a suite of advanced 
operators to automate data analysis tasks that are currently handled through manual 
exploration. In this paper, we present a key component of our system that characterizes the 
information content of a cell based on a user's prior familiarity with the cube and provides a 
context-sensitive exploration of the cube. There are three main modules of this component. 
A Tracker, that continuously tracks the parts of the cub ... 
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■ Cell I IS 

Let NIA(d) be the family of languages accepted within linear time by nondeterministic d- 
dimensiona! iterative arrays. (On-line deterministic multidimensional iterative arrays have 
been studied by Cole [2].) It has been observed [8] that every language accepted by a one- 
dimensional single-head Turing machine simultaneously within time n2 and space n is in NIA 
(2). Our main result (Theorem 2) generalizes this observation to NTIME(nd 
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Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
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